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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including tlie 
fee set fortln in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on 19 February 2009 has been entered. 

Claim Rejections - 35 USC g 102 

1 . The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 

2. Claims 1-2, 4-8, 10-14, 16-18 and 20 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Sherwood et al. (NPL:Predictor-Directed Stream Buffers) 
(hereinafter referred to as Sherwood). 

Consider Claim 1, 

Sherwood teaches a method of data retrieval comprising the steps of: 
providing a first memory circuit (Sherwood:Fig 3); 
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providing a stride prediction table (SPT) tliat is indexed witli cache line 
miss information (Slierwood:Fig 3, Sec 4.2, load-PC (for a missed load) is used 
to index into the stride table. Page 9:Left Column:Lines 1-3,only cache block 
addresses are used.); 

providing cache memory circuit (Sherwood: Fig 3); 

executing instructions for accessing data within the first memory 
(Instructions must be executed to access data within the first memory.); 

detecting a cache miss (Sherwood:Sec 4.3 1|3, detects two cache misses 
in a row); and 

only allowing accesses to the SPT in response to a detection of a cache 
miss (Sherwood:Sec 4.2/4.3; see also Response to Arguments below, section 
[A].);and 

only allowing updates to the SPT in response to the detection of a cache 
miss. (Sherwood:Sec 4.2/4.3). 

Consider Claims 2 and 16, 

Sherwood further teaches wherein the cache memory circuit is a stream buffer 
(Sherwood:Fig 3). 

Consider Claim 4, 

Sherwood further teaches wherein the cache memory circuit and the SPT are 
within a same physical memory space (Sherwood:Fig 3). 
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Consider Claim 5, 

Slierwood furtlier teaclies wlierein the first memory is an external 
memory circuit separate from a processor executing the instructions 
(Sherwood:Fig 3,data line from/to next lower level of memory.). 

Consider Claims 6 and 7, 

Sherwood further teaches wherein the step of detecting a cache miss 
includes the steps of: 

determining whether an instruction to be executed by the processor is a 
memory access instruction; 

when the instruction is a memory access instruction, determining whether 
data at a memory location of the memory access instruction is present within the 
cache; and, 

when the data is other than present within the cache, detecting a cache 
miss, and accessing and updating the SPT only when the cache miss has 
occurred (Sherwood:Sec 4.3 1|3, a cache miss occurs when a requested memory 
line is not in the cache, therefore requiring the first two limitations of these 
claims.). 



Consider Claim 8, 
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Sherwood further teaches wherein the step of allowing access provides a step of 
filtering that prevents unnecessary access and updates to entries within the SPT 
(Sherwood:Sec4.3). 

Consider Claim 10, 

Sherwood further teaches wherein the SPT comprises an address field, and 
where a size of the address field is less than an address space used to index the 
SPT (Sherwood:Sec 4.2 p, SPT stores the last address for the load. Page 9:Left 
Column:Lines 1-3,only cache block addresses are used and nof the full 
address.). 

Consider Claim 11, 

Sherwood teaches an apparatus comprising: 

a stride prediction table (SPT) that is indexed with cache line miss 
information (Sherwood:Fig 3, Sec 4.2, load-PC (for a missed load) is used to 
index into the stride table. Page 9:Left Column:Lines 1-3,only cache block 
addresses are used.); and 

a filter circuit for use with the SPT, the filter circuit preventing both 
accesses and updates to the SPT unless a cache miss is detected 
(Sherwood:Sec 4.2/4.3; see also Response to Arguments below, section [A].). 



Consider Claim 12, 
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Sherwood further teaches a memory circuit, the memory circuit for storing the 
SPT therein (Sherwood: Fig 3). 

Consider Claim 13, 

Sherwood further teaches a cache memory, the cache memory residing within 
the memory circuit (Sherwood:Fig 3). 

Consider Claim 14, 

Sherwood further teaches wherein the memory circuit is a single ported memory 
circuit (Sherwood:Fig 3, Page 5, paragraph labeled prediction, only one request 
can be processed at a time.) 

Consider Claim 17, 

Sherwood teaches a method of data retrieval comprising the steps of: 

providing a first memory circuit (Sherwood:Fig 3); 

providing a stride prediction table (SPT) that is indexed with cache line 
miss information (Sherwood:Fig 3, Sec 4.2, load-PC (for a missed load) is used 
to index into the stride table. Page 9:Left Column:Lines 1-3,only cache block 
addresses are used.); 

providing cache memory circuit (Sherwood:Fig 3); 

executing instructions for accessing data within the first memory 
(Instructions must be executed to access data within the first memory.); 
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detecting a cache miss (Sherwood :Sec 4.3 1|3, detects two cache misses 

in a row); and 

restricting accesses to the SPT in response to the detection of a cache 
miss (Sherwood:Sec 4.2/4.3; see also Response to Arguments below, section 
[A].). 



Consider Claim 18, 

Sherwood further teaches wherein the step of restricting provides a step of 
filtering that prevents unnecessary access and updates to entries within the SPT 
(Sherwood:Sec 4.2/4.3). 



Consider Claim 20, 

Sherwood further teaches wherein the SPT comprises an address field, and 
where a size of the address field is less than an address space used to index the 
SPT (Sherwood:Sec 4.2 1|3, SPT stores the last address for the load. Page 9:Left 
Column:Lines 1-3,only cache block addresses are used and not the full 
address.). 



Claim Rejections - 35 USC g 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art: are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art; to which 
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said subject matter pertains. Patentability sliall not be negatived by tlie manner in wliicli tlie 
invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 
148 USPQ 459 (1966), that are applied for establishing a background for 
determining obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at 
issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. Claims 3, 9, 15 and 19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sherwood et al. (NPL:Predictor-Directed Stream Buffers) 
(hereinafter referred to as Sherwood) in view of Handy (NPL: the Cache Memory 
book) (hereinafter referred to as Handy). 

Consider Claim 3, 9, 15 and 19, 

Sherwood teaches a method according to claim 1 or 13 respectively, but 
does not specifically disclose all the details regarding the circuits construction. 
Handy does teach these limitations such as: 

wherein the cache memory circuit is a random access cache 
memory (Handy:Page 28, SRAM cell used in internal cache.). 

wherein the cache memory circuit is integral with the processor 
executing the instructions (Handy:Page 28, CPU on same chip as on-chip 
cache.). 
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It would have been obvious to a person of ordinary skill in the art at the 

time the invention was made to implement the circuit construction concepts as 
taught by Handy in the system of Sherwood because they are notoriously well 
known concepts in the art. The use of these methods constitutes only design 
choice and has no novelty in the art. 

Response to Arguments 

2. Applicant's arguments filed 19 February 2009 have been fully considered 
but they are not persuasive. 

[A] Re: Accessing and updating in response to a miss. 

The applicant argues that the SPT is accessed every cycle, but relies on a 
portion of Sherwood that describes a related, but different, system compared to 
the Stride Filtered Markov (SFM) predictor relied upon by the examiner. The 
SFM predictor (Sherwood:Fig 3:Sec 4.2/4.3) is different than the predictor 
directed stream buffer implementation (Sherwood:Fig 2:Sec 4.1). Sherwood 
further describes that the SFM predictor provides different and uniformly better 
results than other address predictors (Sherwood: Page 5:Sec 4.1 , under heading 
"lookup."). 

Sherwood explicitly teaches that the SPT is only updated upon a cache 
miss. However, the disclosure regarding the SFM predictor teaches that at most 
the Markov Table is accessed outside of a cache miss, but nowhere teaches any 
sort of access to the SPT outside of a cache miss. The SPT is used to predict a 
stride which is then provided to a stream buffer upon allocation. The only time 



Application/Control Number: 10/535,591 Page 
Art Unit: 2188 

this occurs is upon a cache miss (2 cache misses with the filter). The applicant's 
response should ideally include specific reasons why they believe the SPT in the 
SFM predictor is accessed at any time outside of a cache miss. 

[B] Re: Address field smaller than an address space. 

The claim limitation describes that an address field (which generally stores 
a single address) is smaller than an address space (A gigantic number of 
addresses). Although the claim is broad, the examiner has cited the portions of 
Sherwood that describe storing cache block address instead of full addresses. 

[C] Re: Claims 3, 9 and 15. 

The applicant states that the rejections are improper for failing to show 
correspondence for each limitation. The examiner has reviewed the rejection 
and the citations to the reference are very clear. The applicant is invited to 
contact the examiner in the event the correspondence remains unclear. 
Additionally, any person of even basic skill in the art would recognize that both 
using RAM as a cache memory and having a cache integral with a processor is 
notoriously well-known and common at the time of the invention. 

Conclusion 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to GARY W. CYGIEL whose telephone number 
is (571 )270-1 170. The examiner can normally be reached on Tuesdays and 
Thursdays 12:00pm-2:00pm EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Hyung Sough can be reached on (571)272-6799. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 

/Hyung S. Sough/ /Gary W Cygiel/ 

Supervisory Patent Examiner, Art Unit 21 88 Examiner, Art Unit 21 88 

03/19/09 

/G. W. C./ 

Examiner, Art Unit 2188 



